Optimal routing for automated highway systems

نویسندگان

  • L. D. Baskar
  • B. De Schutter
  • H. Hellendoorn
  • Lakshmi Dhevi Baskar
  • Bart De Schutter
  • Hans Hellendoorn
چکیده

We present a routing guidance approach that can be used in Automated Highway Systems (AHS). We consider automated highway systems in which intelligent vehicles organised in platoons drive to their destination, controlled by a hierarchical control framework. In this framework there are roadside controllers that provide speed and lane allocation instructions to the platoons. These roadside controllers typically manage single stretches of highways. A collection of highways is then supervised by so-called area controllers that mainly take care of the route guidance instructions for the platoons and that also coordinate the various roadside controllers in their area. In this paper we focus on the optimal route choice control problem for the area controllers. In general, this problem is a nonlinear integer optimisation problem with high computational requirements, which makes the problem intractable in practice. Therefore, we first propose a simplified but fast simulation model to describe the flows of platoons in the network. Next, we show that the optimal route choice control problem can be approximated by a mixed-integer linear problem. Later, we describe a new METANET-like model to describe the flow of platoons in the AHS. With a simple case study we illustrate that both approaches result in a balanced trade-off between optimality and computational efficiency. Highlights: > We consider efficient route guidance control for platoons of autonomous vehicles. > The first control approach we propose is based on mixed-integer linear programming. > The second approach uses real-valued nonlinear programming. > Both provide a balanced trade-off between optimality and computational efficiency.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal routing for intelligent vehicle highway systems using mixed integer linear programming

We present a routing guidance approach that can be used in Intelligent Vehicle Highway Systems (IVHS). We consider IVHS consisting of automated highway systems on which intelligent vehicles organized in platoons drive to their destination, controlled by a hierarchical control framework. In this framework there are roadside controllers that provide speed and lane allocation instructions to the p...

متن کامل

MULTI-OBJECTIVE ROUTING AND SCHEDULING IN FLEXIBLE MANUFACTURING SYSTEMS UNDER UNCERTAINTY

The efficiency of transportation system management plays an important role in the planning and operation efficiency of flexible manufacturing systems. Automated Guided Vehicles (AGV) are part of diversified and advanced techniques in the field of material transportation which have many applications today and act as an intermediary between operating and storage equipment and are routed and contr...

متن کامل

Discrete Event Modeling and Simulation for Flow Control in An Automated Highway System

This paper considers a lane routing problem in an Automated Highway System (AHS). Lane routing is important because the problem of managing the traac ow on a multilane AHS plays a major role in an urban environment. On the other hand, because analytical approaches are impossible for various, almost unpredictable traac situations, traac simulations are indispensible for the design and the evalua...

متن کامل

A novel bi-objective reliable location routing model considering impedance function under demand-side and supply-side uncertainty (A Case study)

Reliable location routing problem considers a location problem and a vehicle routing problem in order to select the optimal location of facilities and at the same time the optimal routes for vehicles considering the unexpected failure for facilities in which, all facilities may fail with a probability. In this paper, a bi-objective mathematical model has been developed to minimize the total cos...

متن کامل

A two stage model for Cell Formation Problem (CFP) considering the inter-cellular movements by AGVs

This paper addresses to the Cell Formation Problem (CFP) in which Automated Guided Vehicles (AGVs) have been employed to transfer the jobs which may need to visit one or more cells. Because of added constraints to problem such as AGVs’ conflict and excessive cessation on one place, it is possible that AGVs select the different paths from one cell to another over the time. This means that the ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016